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Abstract. Moser asked whether the collection of rectangles of dimensions 1 x ~, | x |, 
j X |, ... , whose total area equals 1, can be packed into the unit square without overlap, 
and whether the collection of squares of side lengths \, ^, |, ... can be packed without 

2 

overlap into a rectangle of area ^ — 1. Computational investigations have been made into 

2 

packing these collections into squares of side length 1 + e and rectangles of area ^ — 1 + e, 
respectively, and one can consider the apparently weaker question of whether such packings 
are possible for every positive number s. In this paper we establish a general theorem on 
sequences of geometrical packings that implies, in particular, that the "for every e" versions 
of these two problems are actually equivalent to the original tiling problems. 



1. Introduction 

Given a collection A = {A\, A 2 , . . . } of subsets of IR n , a packing of A into another set C C M n 
is a way of fitting each of the sets Ai inside C without overlap. By a positioning of a set Ai 
we mean the image of Ai under a rigid motion of M™, i.e., some combination of translations, 
rotations, and reflections. To avoid ambiguity about points on the boundaries of the Ai, we 
say more precisely that these positionings of the Ai must be contained inside C and that their 
interiors must be pairwise disjoint. One can also speak of oriented packings, where the sets 
Ai may be translated and rotated but not reflected, and also translated packings, where the 
Ai may be translated but neither rotated nor reflected. We also refer to a translated packing 
as a parallel packing, particularly when each set Ai is a brick (a product [xi, y±] x • • • x [x n , y n ] 
of closed intervals). If the union of the repositioned sets Ai is all of C, we call the packing 
a tiling of C. 

It is often difficult to determine whether a particular collection A can be packed into some 
target set C. One representative example is the collection A = {Ai, A 2 , . . .} where each 
Ai is a rectangle of dimensions | x A-^. Since the total area of these rectangles is 1, it is 
conceivable that A can tile a unit square (generally or even with a parallel tiling); but this 
problem, first posed by Moser (see || and @, Section D5]), is unsolved. One can instead ask 
the apparently weaker question of whether for every positive number e, the collection A can 
be packed inside a square of side length 1 + e (see for example [p]]). A similar situation holds 
with the collection A = {S 2 , S3, . . .} where each Si is a square of side length i. Conceivably 

2 

this collection will tile a rectangle of area ^ — 1 (and perhaps even one with dimensions 
(^ — 1) x 1), but it is even unknown whether for every positive number e the collection 

2 

A can be packed into rectangles with area ^ — 1 + e. For both these problems, results of 
Paulhus H shows that e can at least be taken smaller than 10~ 9 . 

The purpose of this paper is to show that the weaker "for every e" versions of these two 
packing problems are actually equivalent to the stronger tiling versions. Our methods apply 
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in a somewhat more general setting, and we state the following two theorems as representative 
of what can be deduced. For the first theorem, we use the notation AC = {Xy: y G C} for 
the homothetic expansion/dilation (or simply homothet) of C by the constant factor A > 0. 

Theorem 1. Let A be a collection of subsets ofW 1 , and let C be a compact subset ofW 1 . 
If for every e > there exists a packing of A into the homothet (1 + e)C , then there exists 
a packing of A into C itself. In particular, if there exist packings of A into closed balls of 
radius R + e for every e > 0, then there exists a packing of A into a closed ball of radius R. 
These statements remain true if "packing" is replaced by "oriented packing" or "translated 
packing". 

We remark that the collection A may have any cardinality. Of course, the hypothesis that 
the target set C be compact is equivalent to C being both closed and bounded; both of 
these conditions on C are necessary. There are obvious counterexamples if C is not required 
to be closed — for example, we can take C to be the open unit disk in M 2 and A to be the 
collection consisting solely of C, the closure of C. The theorem also fails if C is closed but 
not bounded: for example, we can again take A to consist solely of the closed unit disk in 
M 2 , and C to be the the closed region {(x,y) : 1 < x, \y\ < 1 — 1/x}. 

Theorem 2. Let A be a collection of subsets ofM. n . If there exist packings of A into bricks 
of volume V + e for every e > 0, then there exists a packing of A into a brick of volume V . 
In fact a stronger statement is true: let {B\,B2, . . . } be a sequence of bricks in MJ 1 , with 
the dimensions of the jth brick Bj being bj\ x • • • x bj n . Set V = inf., {vol Bj}, and assume 
that vol Bj > V for every j . Suppose that there exists a packing of A into each brick Bj . 
Then there exists a packing of A into some brick B with dimensions b\ x • • • x b n , satisfying 
vol-B = V and b m < limsup j{bj m } for each 1 < m < n. These statements remain true if 
"packing" is replaced by "oriented packing" or "translated packing" . 

The equivalence of the weak and strong versions of the two packing problems mentioned 
in the introductory remarks follow as immediate corollaries of Theorem ^|: 

Corollary 1. Let A be the collection of rectangles of dimensions lx| ; |xi|x| ; |x| ; 
. . . . Suppose that for every e > 0, the collection A can be packed into a square of area 
1 + £. Then A tiles a square of area 1. If the given packings are parallel packings, then A 
parallel-tiles a square of area 1. 

Corollary 2. Let A be the collection of squares of side lengths \, |, \, . . . . Suppose that 

2 

for every e > 0, the collection A can be packed into a rectangle of area ^ — 1 + e. Then A 

2 

tiles a rectangle of area ^ — 1. If the given packings are into rectangles of height 1, then A 

2 

tiles a rectangle of dimensions 1 x — 1). In either case, if the given packings are parallel 

2 

packings, then A parallel-tiles the resulting rectangle of area ^ — 1 . 

The aforementioned work of Paulhus || makes a convincing argument that the "for ev- 
ery e" versions of these two packing questions have affirmative answers (since obstacles to 
finding rectangle tilings generally arise from the largest rectangles). In light of Corollaries 1 
and 2, it therefore seems likely that tilings (indeed, parallel tilings) do exist in both cases. 

As can be inferred from the title of this paper, the methods used to establish Theorems 1 
and 2 are topological in nature. The intuitive idea is to convert a sequence of packings of the 
collection A in the hypothesized sets into a "limiting packing" of A into the desired target 
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set. To this end, we will show how the set of packings of A can be naturally regarded as a 
topological space, and then use a compactness argument to show the existence of a "limiting 
packing" of some sort; it then remains to show that this packing is a valid packing into the 
type of set required by Theorem 1 or 2. 

In Section 2 we set the notation to be used throughout this paper and exhibit simple prop- 
erties of the defined objects that follow easily from elementary point-set topology. Section 3 
contains the proofs of Theorems 1 and 2, modulo an important proposition whose proof will 
be deferred until Section 4 in order to clarify the issues involved in the proofs of the theorems 
themselves. In Section 5 we remark on some modified versions of Theorems 1 and 2 that 
can be proved using these methods, without going into the details of the proofs. 

2. Notation and Basic Topological Facts 

The methods that we use are valid for collections A of subsets of R n of any cardinality, but 
for the sake of notational simplicity we work under the assumption that our collection A = 
{Ai, A 2 , . . .} is countably infinite. In addition, we argue throughout with the understanding 
that we are allowing translations, rotations, and reflections and thus permitting the most 
general kinds of packings; at the beginning of Section 5 we will explain how our arguments 
extend to the more restrictive classes of oriented packings and parallel packings. 

For any subset C of R™, we denote by V(A, C) the set (possibly empty a priori) of all 
packings of A into C . We mention at the outset that translated copies of the target space 
C are equivalent to each other for the purposes of deciding whether there exists a packing 
of A into C — indeed, there is a natural bijection between the set of packings of A into C 
and the set of packings of A into some translated copy of C. Similarly, we may modify the 
collection A by replacing each set Ai by any translated copy of Ai, and still retain in essence 
the same set V(A,C). For instance, it will often be convenient for us to assume that each 
set Ai contains the origin in R n . We also note that if C is a subset of D then certainly 
V(A,C)(ZV(A,D). 

Let 0{n) denote the n-dimensional orthogonal group, i.e., the set of all n x n matrices 9 
with real entries such that 9~ l = 9 T . Every rigid motion of R n can be identified with an 
element of the product space 0(n) x R n as follows: if a — (9, £) is an element of 0(n) x R n , 
then a acts on a point x of R n by the rule a(x) = £ + 9x. (Throughout this paper we will 
maintain the notational conventions that elements of 0(n) x R n will be denoted by a or r, 
and that 9 and £ will denote the 0(n)- and ^"-components, respectively, when it is necessary 
to refer to these components separately.) Certainly these rigid motions o act on subsets A 
of R™ as well, and we will write a (A) = {£ + 9x: x e A} for the image. Any positioning of 
the set A in R ra , using translations, rotations, and/or reflections, can be realized as a {A) for 
some element a of 0(n) x R™. 

Define the topological space A4(M. n ) to be the product space (0(n) x IR n )°°, and for any 
subset D of R™ define the subspace M.(D) = (0(n) xD)°° of Ai(W l ). Since every positioning 
of a set A in IR n corresponds uniquely to an element a of 0(n) x R™, the space .M(R n ) 
parametrizes all possible positionings of the collection A in R n , and certain positionings 
among these will correspond to packings of A into a target set C. More precisely, if Int A 
denotes the interior of A, we can write 

V(A,C) = {S = {a^ e M(R n ):Vt, a t (Ai) C C; 

Vi ± j, Int (<Ti (A)) H hA(aj(Aj)) = 0}. U) 
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(In general we will let S and T denote elements of A4(R n ) or of its subsets.) As a result, 
the set V(A, C) can be given the subspace topology induced by the product topology on 
A4(R n ). The key to the proof of Theorem [1| is to exploit this topological structure on 
A4(M. n ) to show that V(A, C) is a nonempty subspace under the stated hypotheses, and 
the proof of Theorem |2] proceeds similarly after a suitable brick B is chosen as the ultimate 
target set. 

We now exhibit several facts, which follow from the definitions of the above notation 
together with elementary point-set topology, that will be useful to us later. As a final piece 
of notation, let 

A r (x) = {y eW l : \y - x\ < r} 
represent the open ball in IR n of radius r and center x. 

Fact 1. For any element a ofO(n) x M. n , any point x ofM. n , and any positive number r, we 
have a(A r (x)) = A r (cr(x)). 

This follows directly from the fact that the elements a of 0(n) x R n correspond to rigid 
motions (isometries) of M. n , i.e., \o~(y) — o~(x)\ = \y — x\ for any points x, y G W 1 . 

Fact 2. Each element a of 0(n) x IR n is a homeomorphism ofW 1 onto itself; in particular, 
a^ 1 is well-defined. 

Certainly a, being an isometry, is continuous. Moreover, it is easy to see that if a = (0,1;), 
then r = (6~ 1 ,— O^ 1 ^) is an element of 0(n) x W 1 which inverts the action of a on M. n . 
Therefore a is continuously invertible as well, hence a homeomorphism. 

Fact 3. For any element o of 0(n) x M" and any subset A of~R n , we have cr(Int(74)) = 
lnt(a(A)). 

This is an immediate consequence of the fact that a is a homeomorphism of R™. 

Fact 4. Let D be a subset ofW 1 , and let {x n } be a sequence of points ofW n , all but finitely 
many of which belong to D. If {x n } converges to some point x, then x G D . 

Fact 5. Every closed subset of a compact space is itself compact. 

Fact 6. In a compact topological space, every sequence has a convergent subsequence. 

These three statements are simple consequences of elementary point-set topology; see for 
instance Munkres ||, Sections 2.10, 3.5, and 3.7, respectively. 

Fact 7. If C is a compact subset ofW 1 , then the space M.(C) is also compact. 

The orthogonal group 0(n) is compact (it is clearly bounded, since each column is a unit 
vector in M n and hence each entry is at most 1 in absolute value; and it is closed since it is 
the preimage of the identity matrix under the continuous map 6 i— > 6 T 6). Since M.{C) = 
(0(n) x C)°°, Fact [7] therefore follows from Tychonov's theorem that arbitrary products of 
compact spaces are compact (see ||, Section 5.1]). The compactness of these spaces AA{C) 
is crucial to our proofs of Theorems 1 and 2. 

Fact 8. If A = {Ai, A 2 , . . .} is a collection of subsets of W 1 , each containing the origin, 
then V(A,C) is a subset of M(C). 
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We can justify this fact as follows: if G A and a = (#,£), then £ = £ + 0(0) G Thus 
if o~(A) C C, we must have £ G C. Fact || then follows from the definition (fl|) of P(y4., C) by 
applying this reasoning to each image <Ji(Ai). 

Fact 9. If A = {A±, A2, ■ ■ ■} and C = {C±, C2, ■ ■ ■} are collections of subsets of MP, then 
V(A,r)T=iC k ) = f)? =1 'P(A,C k ). 

This follows immediately from unfolding the definitions of V(A, HfcLi Cfc) an d DfcLi ^G^-j Cfc) 
using equation (JT|). In words, Fact |S] states that any packing of A into the set f}™ =1 C k * s 
simultaneously a packing of ^4 into each set C k . 

3. Proofs of Theorems 1 and 2 

In this section we state the following crucial proposition from which we deduce Theorems 1 
and 2: 

Proposition 1. Let C be a closed subset ofM. n , and let A be any collection of subsets of 
R n . Then the space V(A,C) is a closed subset of M{W l ). 

The proof of Proposition [j], while not tricky, is somewhat long-winded, and therefore we defer 
it to the next section. Assuming the validity of Proposition [I], we can establish Theorems 1 
and 2 by means of the following lemma: 

Lemma 2. Let A — {A\, A2, ■ ■ ■ } and C — {C\, C2, ■ ■ ■ } be collections of subsets of M. n . For 
each k > 1 define D k = \JjL k Cj, and suppose that D\ is bounded. If there exist packings of 
A into Cj for each j > 1, then there exists a packing of A into the set {^ =l D k . 

The set [^ =1 D k can be compared to the related set Di^Li D k , which is simply the lim sup 
of the sets Cj (the set of all points that are contained in infinitely many of the Cj). In fact, 
HfcLi D k is precisely the set of all points x G M n such that every neighborhood of x intersects 
infinitely many of the Cj. 

Proof: By translating the sets Ai if necessary, we may assume that each Ai contains the 
origin. By hypothesis, there exists a packing of A into each Cj, so we may choose 

Tj g V(A, Cj) c V(A, Dj) C V(A, D x ) 

for each j > 1. The set D\ is closed and bounded, hence compact, and so by Fact the 
space M.{px) is also compact. Since the sets A4 all contain the origin, the space V(A, D\) is 
contained in Ai(Di) by Fact § we know by Proposition [l] that V(A, Di) is a closed set, and 
so it is itself compact by Fact |j| Therefore by Fact || the sequence {Tj} of points in V(A, D\) 
has a convergent subsequence. By replacing the sequence {Tj} by this subsequence, we may 
assume that the Tj converge to some element T G V(A, Di). 

It remains to show that this element T in fact represents a packing of A into f]^ =1 D k . 
For each k > 1, the sequence Tj is contained (except for at most the first k — 1 terms) in 
V(A, D k ). Since this set is closed by Proposition |T], we see by Fact f| that the limit T is itself 
an element of V(A, D k ). Because this is true for all k > 1, Fact ||] implies 

OO y OO x 

Te f)v(A,D k )=vlA,f)D k Y 

k=l ^ k=l ' 

which establishes the lemma. □ 
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Proof of Theorem [j]: Since C is compact, it is contained in some ball of radius R centered 
at the origin, and therefore each set (1 + \)C is contained in the ball of radius 2R around the 

origin. Therefore under the hypothesis that there exist packings of A into each set (1 + j)C, 

we may apply Lemma |^ to conclude that there exists a packing of A into the set f]^ =1 Dk, 
where we have put 

oo 

D k = \J(l + $)C. (2) 

j=k 

All that remains to establish the theorem is to show that Hfcli Afe is contained in C; in other 
words, we need to show that for every x ^ C, there exists some k > 1 such that x £ Dk- 

If x $l C then, since C is compact (hence closed), there exists a positive number e such 
that A £ (x) n C = 0. We claim that 

for every j > 2\x\e~ 1 , A e/2 (» D (1 + ))C = 0. (3) 

To see this, suppose that there did exist a point y in A e / 2 (x) D (1 + j)C. Since j/ G (1 + j)C, 
if we set z = (1 + j) -1 ?/ then z G C, and by our choice of e we therefore have \x — z\ > e. 
On the other hand, since y G A e / 2 (x), 

i^i , i £ i /-, i \-i , e M 

\x — z\ < \x — y\ + \y — z\ < — h \y — (1 + - ) y\ — — h 



2 v ^ 2 j + 1 

The fact that y G A e / 2 (a;) forces |y| < \x\ + e/2, and so 

e \x\ + e/2 e \x\ + e/2 

\x - z < - + - LJ — < - + , — — - — = £ 

1 1 2 j + 1 2 2\x\/e + l 

by our choice of j. This contradiction establishes equation (H). 

If we set A; = L2|x|e _1 J + 1, we see from equation (|3]) and the definition (||D of Dk that 
A £ / 2 (x) R D k = 0, which implies that x ^ D k as desired. This establishes the theorem. □ 



Proof of Theorem First we make some reductions in the problem. By translating each 
set Ai if necessary we may assume that each A± contains the origin. Similarly, by translating 
each brick Bj if necessary, we may assume that each Bj is contained in the positive orthant 
of R n and has one vertex at the origin, that is, Bj = [0, bji] x • • • x [0, bj n }. Next, by passing 
to a suitable subsequence of the Bj, we may also assume that vol Bj decreases monotonically 
to V. At this point we make the assumption that the dimensions bj m of the bricks Bj are 
bounded uniformly in j and m; at the end of the proof we will show why this assumption 
is legitimate. By passing once again to a suitable subsequence of the Bj, we may therefore 
assume that for each 1 < m < n the sequence {bj m } converges to some number b m , say. 

Since the bj m are uniformly bounded, the sets Bj are all contained in a single bounded 
region of M n , and thus we may apply Lemma |2] to conclude that there exists a packing of 
the set A into DfeliAfc) where we have put Dk = \Jf =k Bj. The theorem will therefore be 
established if we can demonstrate that the intersection Ha^Li Afe is contained in the brick 
B — [0, bi] x ■ • • x [0, b n ]. For any natural numbers k and m with 1 < m < n, define 
dkm = swPj >k {bj m }. Then for j > k it is clear that Bj is contained in the closed set 
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[0, dki] x • • • x [0, dk n ], and so D k is contained in the same closed set. Consequently, 

oo oo 

f)D k C f) ([0,4l] X ••• X [0,4n]) 
k=l k=l 

= [0,inf fc {d fc i}] x ••• x [0,inf fe {4 n }] 

= [0, limsup J {6ji}] x ••• x [0, limsup 3 -{&j n }] 

= [0, 6i] x • • • x [0, b n \ = B. 

This establishes the theorem, modulo the assumption that the bj m are uniformly bounded. 
This assumption does not hold for a general collection of bricks of bounded volume, as the 
simple example [0, n] x [0,1 /n] in M? demonstrates. However, in the most natural case — 
where at least one of the sets Ai has nonempty interior — we will be able to deduce from the 
existence of a packing of A into each brick Bj that the bj m are uniformly bounded. In the 
contrary (less interesting) case, it will also be possible to reduce to the situation where the 
bj m are uniformly bounded by a somewhat different method. 

Case 1. At least one of the sets A± has nonempty interior. 

Choose an integer k such that the set A k has nonempty interior, and then choose 
i] > such that A k contains some open ball of radius rj. Since there exists a packing of 
A into each brick Bj, we see in particular that each Bj contains some open ball of radius 
T). Certainly then the dimensions bji, . . . , bj n of each brick Bj must satisfy bj m > r\ for 
each 1 < m < n, and so for each j > 1 and 1 < m < n, 

vol Bj vol Bi 

< = 1 1 JT TT ^ — ^rf") 

Ojl ■ ■ ■ °j,m-l°j,m+l ■ ■ ■ °jn V 

since we have reduced to the case where the vol Bj are monotonically decreasing. This 
shows that the bj m are indeed uniformly bounded. 

Case 2. All of the A4 have empty interiors. 

We claim that if there exists a packing of A into each brick Bj = [0, bj±] x • • • x [0, bj n ], 
then there also exists a packing of A into the smaller brick B'- = [0, 6^] x • • ■ x [0, b'j n ] 
where we have defined b'j m = min{6 jm , diam_Bi}. If we can justify this assertion, the 
theorem is established in this case as well since the b'j m are certainly uniformly bounded 
by diami?!. 

For a collection A of sets with empty interiors, the packing condition that the po- 
sitionings of the sets must have disjoint interiors is no condition at all; in other 
words, there exists a packing of the entire collection A into C if and only if there exists 
individual positionings of each set Ai into C. Moreover, we can modify any positioning 
<7i(Ai) into the brick Bj so that it becomes a positioning of Ai into Bj, by taking the ro- 
tated/reflected set 0i(Ai) and translating it just enough to lie the positive orthant of M n . 
More precisely, if <7; = (#;, £;) is such that a^Ai) C Bj, then we define a' { = (0i, ^) where 
the mth coordinate £' im of the vector ^ e R n is given by 

& n =\m£{tei ri (e i (A i ))}\; 

here 7i~j denotes the projection map in the ith coordinate from IR n to M. 

The fact that c^(A) is contained in the positive orthant of W a follows immediately 
from the definition of the £' im . Also, we are assuming that A4 contains the origin, and 
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so £j is an element of (Tj(Aj); since o~i(Ai) is contained in the positive orthant, it follows 
that £j' m < £ im , and consequently cr'^Ai) is contained in the brick B r Finally, since Ai 
contains the origin it is clear that ^' im < diamAj, and since there exists a packing of A 
into Bi we certainly have diamAj < diami?!. Therefore cr'^Ai) is indeed contained in 
the brick B'-. 

Making this modification for each set Ai results in a packing of the entire collection 
A into the smaller brick B'- (again, the assumption that the Ai have empty interiors 
means that we do not need to worry about the relative positionings of the various AA. 
As remarked earlier, this justifies the assumption that the dimensions of our bricks are 
uniformly bounded, since we may replace Bj by B'j throughout. 

This completes the proof of the theorem. □ 

In summary, we have established Theorems 1 and 2 modulo a proof of Proposition [I]; this 
proof will be the subject of the following section. 

4. Proof of Proposition [1] 

Proposition [1] is essentially a consequence of the fact that the action on W 1 of the space 
of rigid motions 0(n) x IR n is continuous. The following two lemmas, which give concrete 
statements of the continuity of this action, will enable us to establish Proposition [I]. We 
note that the space 0(n) x IR n can in fact be regarded as a metric space, inheriting as it 
does the standard metric from M n x M. n : if a — £) and o' = (#',£') are two elements of 
0(n) x R n , then the distance between them is 

(n n n \ 1/2 

1=1 m=l m=l ' (4) 

considering 6 and 6' here simply as n 2 -tuples of real numbers rather than elements of 0(n). 

Lemma 3. Let y be a point in R n and U be an open subset q/R n . Suppose that a is an 
element of 0(n) x R n such that o~(y) G U. Then there exists a positive real number 5 such 
that, for every a' G 0{n) x M. n satisfying d(a', a) < 5, we have o~'(y) G U. 

Proof: For any y G 1R™ and any pair r = (#,£), r' = (6*',£ / ) of elements of 0(n) x IR n , we 
have 

\r(y) - r\y)\ = \£ + 0y-£- 9'y\ < \£ - ?\ + \(6 - (5) 

We certainly have |£ — £'| < d(r, r') by the definition (^) of the metric d. On the other hand, 
all entries of the matrix 6 — 6' are also at most d(r, r') in absolute value, while the entries of 
the vector y are at most \y\ in absolute value. Therefore each entry of (9 — 6')y is bounded 
by n\y\d(r, r') in absolute value, and so the inequality (|[) becomes the upper bound 

\r(y) - r'(y)\ < d(r, r') + ( ^ (n\y\d(r, r')) 2 = (n 3 / 2 \y\ + l)d(r, r') (6) 

^ m=l ' 

(we have made no effort to obtain a strong constant in the inequality). 

Now if a is an element of 0(n) x M n such that o~(y) lies in the open set U, then there 
exists some positive number e such that A £ (a(y)) C U. If we set 5 = e(n 3 ^ 2 \y\ + l) -1 , then 
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for any a' G 0{n) x M™ such that d(a', a) < S, the upper bound (|]) tells us that 

\a\y)-a{y)\<{n^\y\ + l)d{a',a)<e, 
and therefore a'{y) G A e (cr(y)) C U as desired. □ 

Lemma 4. Let U\ and U2 be open subsets of W 1 . Suppose that o\ and o~2 are elements 
of 0{n) x R n such that o-\{Ui) fl 0-2(1/2) 7^ 0. Then there exists a positive real number 5 
such that, for every <j' X) cy' 2 G 0{n) x W 1 satisfying d(a[,a\) < 5 and d{a' 2l a2) < 5, we have 
( ri(?7 1 )n^(C/ 2 )^0. ' 

Proof: Since o~i{Ui) and 0-2(1^2) are open sets that are not disjoint, we can choose a point 
iGK" and a positive number e such that A e (x) C ci(Ui) fl ^(f^)- Using Fact || we may 
set yi = cr^ (x) and y 2 = so that A £ (y 1 ) C U\ and A e (y 2 ) C U 2 ; we also set 

s = £ 

n 3 / 2 max{|yx|, \y 2 \} + 1' 

Then for i — 1 or 2, for any a[ G 0{n) x IR n such that d(a' i , crj) < 5 the upper bound @ tells 
us that 

-a;| = k'(^) - <Ti(yi)\ < (n 3/2 \yi\ + l)d((T-,(7i) < e, 

so that x G A e (cx 4 / (?/i)) = Oi(A e (j/j)) C c^(C/j) by Fact |T|. In particular, this shows that a; is 
an element of a[(Ui) fl cr^L^), which is therefore nonempty as desired. □ 

Proof of Proposition [l]: Let T = {rj} be a point in .M(R n ) \ P(.4., C). From the defini- 
tion (P of P(.A, C), one of the following two cases must hold. 

Case 1. There exists a k > 1 such that r k (A k ) <jL C. 

Choose a point x G r fc (y4 fc ) \ C, and set ?/ = Tj^ (x) G A fc (using Fact ^]). Applying 
Lemma |3| with a = r k and £/ = M n \ C, we see that there exists a positive number 5 
such that, for every a' G 0(n) x IR n satisfying d(a',r k ) < 5, we have e R" \ C, 

that is, cr'd/) ^ C. 

Now define the open neighborhood S of T in Ai(M. n ) by 

5 = {5 = {a,} G M(R n ) : r fc ) < S}. 

For every S E S, we see that 0fc(y) ^ C by our choice of 5. On the other hand, certainly 
o~k{y) ^ crfc(^4fc), and so S is not a packing of A into C. Since this is true for any S G S, 
we see that S C M{R n ) \V{A,C). 

Case 2. There exist positive integers k 7^ I such that Int^t^)) fl lnt(ri(Ai)) 7^ 0. 

Applying Lemma § with 01 = r^, 02 = n, U\ = Iiat(A k ), and U2 = Int(Aj), we see that 
there exists a positive real number 5 such that, for every o~[, a' 2 G 0(n) x W n satisfying 
d(o-[, rje) < 5 and d(a' 2 , tj) < 5, we have 

lnt(a[(A k )) n Int(a^)) = a[(lnt(A k )) fl ^(Int(A,)) 7^ 

(here we have used Fact §). Now define the open neighborhood S of T in Ai(M. n ) by 

5 = {S = {o-A G .M(M n ) : d(a k , r k ) < 5 and d{a h n) < 5}. 

For every S G 5, we see that Int((7fc(Afc)) fl Int(cr;(A z )) 7^ by our choice of 5, and so 
£ is not a packing of ^4. with disjoint interiors. Since this is true for any S G S, we see 
that S C 7W(M n ) \ P(A C). 
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In either case we see that Ai(M. n ) \ V(A, C) contains an open neighborhood S of T, which 
shows that M(R n ) \ V(A, C) is an open set, i.e., V(A, C) is a closed subset of M{R n ). □ 

5. Generalizations of Theorems 1 and 2 

We end by briefly discussing some extensions of Theorems 1 and 2 that can be established 
by the methods of this paper. First, in the statements of these two theorems we have 
claimed that "packings" may be replaced by "oriented packings" . This is true because the 
positionings allowed in oriented packings (translations and rotations, but not reflections) 
are parametrized by 0(n) + x M. n , where 0(n) + is the index-2 subgroup of 0(n) consisting 
of the orthogonal matrices of determinant 1. Because this subgroup 0(n) + is a compact 
space in its own right, the analogous statement to Fact [7] for Ai + (C) = (0(n) + x C)°° is 
also true, and thus all of the arguments of this paper go through for oriented packings upon 
simply replacing M.(C) by M. + (C) at each occurrence. In the case of translated packings, 
where neither rotations nor reflections are allowed, we can similarly replace each occurrence 
of Ai(C) by C°° and the arguments proceed unchanged (if we like, we can think of the space 
C°° as ({/„} x C)°°, where {I n } is the compact subgroup of 0(n) consisting only of the 
identity matrix). 

It is clear that many variations on Theorems 1 and 2 could be stated by changing the 
sequence of sets into which A can be packed. The important thing is for this sequence 
Cj (which is a shrinking sequence of homothets in Theorem [I], and a sequence of bricks of 
varying dimensions in Theorem [|) to have enough structure for the limiting set HfcLi to 
be identified, where Dk = Uilfe Cj as defined in the statement of Lemma |2|. This limiting 
set would be easy to determine if the Cj were ellipsoids or simplices of varying dimensions, 
just to name two possible applications. 

Finally we note two ways in which the hypotheses of Theorems 1 and 2 can be weakened. 
Instead of requiring that the collection A can be packed into each set Cj, we can require 
only that for each j > 1 the contracted collection (1 — \)A = {(1 — (1 — 7)^2? • • • } can 

be packed into Cj. This is actually easily seen to be equivalent to the current statements 
of Theorems 1 and 2. However, we obtain genuinely stronger theorems by weakening the 
hypothesis in the following way: for every j > 1, we require only that the finite collection 
{Ax, . . . ,Aj} can be packed into the set Cj. We leave the details of this variation to the 
reader. 
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